#include <iostream>

using namespace std;

int v[101][101];
int dp[101][101];

int main()
{
    int n = 0;
    cin >> n;
    for (int i = 1; i <= n; i++)
    {
        for (int j = 1; j <= i; j++)
        {
            cin >> v[i][j];
        }
    }

    for (int i = 1; i <= n; i++)
    {
        for (int j = 1; j <= i; j++)
        {
            dp[i][j] = max(dp[i - 1][j - 1], dp[i - 1][j]) + v[i][j];
        }
    }

    if (n % 2 == 0)cout << max(dp[n][n / 2], dp[n][n / 2 + 1]);
    else cout << dp[n][n / 2 + 1];
    return 0;
}